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Abstract. We use classical results from the theory of linear preserver problems to char- 
acterize operators that send the set of pure states with Schmidt rank no greater than k 
back into itself, extending known results characterizing operators that send separable pure 
states to separable pure states. We also provide a new proof of an analogous statement in 
the multipartite setting. We use these results to develop a bipartite version of a classical 
result about the structure of maps that preserve rank-1 operators and then characterize 
the isometries for two families of norms that have recently been studied in quantum infor- 
mation theory. We see in particular that for k > 2 the operator norms induced by states 
with Schmidt rank k are invariant only under local unitaries, the swap operator and the 
transpose map. However, in the k = 1 case there is an additional isometry: the partial 
transpose map. 



1. Introduction 

The distinction between separable and entangled states is of paramount importance in 
quantum information theory, and entanglement leads to some of its most intriguing and 
counter-intuitive results. A pure quantum state (i.e., a complex unit vector) in the tensor 
product of two or more Hilbert spaces is said to be separable if it is an elementary tensor, 
otherwise it is called entangled. A natural generalization of the notion of separability for 
pure states is Schmidt rank PQ, which provides a rough measure of how entangled a state 
is - a state has Schmidt rank 1 if and only if it is separable. 

A natural question that can be asked of the set of separable states is what operators it is 
preserved by. It is clear that local unitaries (i.e., unitaries acting on each of the component 
Hilbert spaces independently) send separable states to separable states. Additionally, a 
swap operator that interchanges some of the component Hilbert spaces preserves the set of 
separable states. In fact, it has been shown [2J [3] in the bipartite case (i.e., the case when 
there are two component Hilbert spaces) that all operators preserving the set of separable 
states must be either a local unitary or the product of a local unitary and the (essentially 
unique) swap operator. In this work we generalize this result and investigate several related 
questions. 

First, we examine the bipartite case in more depth and show that, for a fixed k > 1, if 
an operator sends the set of states with Schmidt rank at most k back into itself, then it 
also must be either a local unitary or the product of a local unitary and the swap operator. 
Moreover, our proof of this generalization follows almost immediately from some known 
results from the theory of linear preserver problems. Second, we investigate the natural 
multipartite generalization and show that if an operator maps the set of (multipartite) 
separable states into itself then it must be the product of a swap operator (where now 
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there are several different possible swap operators because there are more than two Hilbert 
spaces that can be swapped) and a local unitary. This multipartite result was originally 
proved in [4], but we provide a new proof for completeness. Applications of our results will 
include characterizations of the isometries of certain families of norms that have recently 
been studied in quantum information theory (5J El EJ [9] and a characterization of operators 
that preserve the geometric measure of entanglement in multipartite systems [lOj . 

The remainder of this paper is organized as follows. A brief introduction to quantum 
information theory and the notation that we will use is provided in Section [2l We then 
introduce linear preserver problems and describe two specific examples that will be of use 
to us in Section [3j In Section [J] we use those linear preserver problems to generalize a 
known result characterizing operations that send separable pure states to separable pure 
states. We also prove a bipartite version of one of the linear preserver problems that was 
introduced. 

In Section [5] we use our results to characterize the isometries of two families of norms 
relevant to quantum information theory. We will close in Section [6] by generalizing a simpli- 
fied version of one of our results to the multipartite case and characterizing operators that 
preserve the geometric measure of entanglement. 

2. Fundamentals of Quantum Information Theory 

We will use H n to denote a complex Hilbert space of (finite) dimension n and C(7i n ,'H m ) 
the set of linear operators from % n to ~H m (for brevity, we will simply write C(T-L n ) if m = n). 
Almost every Hilbert space we work with will be bipartite, meaning it is the tensor product 
of two smaller Hilbert spaces: H m <8i'H n . We will make use of bra-ket notation from quantum 
mechanics as follows: we will use "kets" \v) £ H n to represent unit (column) vectors and 
"bras" (v\ := \v)* to represent the dual (row) vectors, where (•)* represents the conjugate 
transpose. We will use (-) T to represent the regular transpose of a vector or operator and 
we will write the standard basis vectors of H n as { |1), |2), ... , |n)}. We will sometimes refer 
to unit vectors as (pure) states. When dealing with vectors that do not have norm 1, we 
will write them as c\v) where c G 1 is the magnitude of the vector and \v) E T~L n is a pure 
state specifying the direction of the vector. 

A central fact in the theory of bipartite entanglement is the Schmidt decomposition 
theorem [TJ Chapter 2], which says that any pure state \v) € % m ® H n can be written 
in a tensor decomposition \v) = J2i=i a i\ a i) ® l&i}> where {|aj)} C % m and C 
H n are orthonormal sets of vectors and {a{\ is a family of positive real constants. The 
standard proof of the Schmidt decomposition theorem proceeds by associating / H m ®'H n with 
C(T~L n ,'Hm) via the isomorphism defined on rank-1 tensors by |o) <S> \b) h-> \a)(b\-we will refer 
to this isomorphism as the "vector-operator isomorphism". Extending by linearity allows 
us to associate an arbitrary pure state \v) in this way to an operator A v G C{% n , T-L m ). The 
Schmidt decomposition of \v) is then nothing more than the singular value decomposition 
of A v : the coefficients {a{\ are the singular values of A v , \\ai)\ are its left singular vectors, 
and are (up to complex conjugation) its right singular vectors. We will make use of 

this isomorphism in the proofs of Theorems 14.11 and I5.ll 

Of particular importance for us will be the notion of Schmidt rank (or tensor rank) 
for a pure states \v), which is defined as the number of non-zero terms in its Schmidt 



CHARACTERIZING OPERATIONS PRESERVING SEPARABILITY MEASURES 



3 



decomposition (or equivalently as the rank of the operator A v to which \v) is associated). 
We will denote the Schmidt rank of the vector \v) by SR(\v)). Note that 1 < SR(\v)) < 
min{m, n} for all \v) G H m <8> H n . Pure states with Schmidt rank equal to 1 are called 
separable, whereas pure states with Schmidt rank greater than 1 are called entangled. 

One fundamental question that can be asked of a unitary U G £("H m ) ®£{H n ) is whether 
or not it can alter the Schmidt rank of pure states. It is not difficult to see that if U is 
a tensor product of unitaries then it preserves Schmidt rank. Similarly, Schmidt rank is 
preserved by the "swap operator" S G C(H n ) (g> £(H n ) defined by S(\a) <S> \b)) = \b) ® \a) 
for all \a), \b) G % n . From these observations it will become important for us to consider 
unitaries U G £(7i m ) <S> £(R n ) of the form 

(1) U = W®Y or n = m and U = S(W ®Y), 

for some unitaries W G £(H m ) and Y G £(H n )- In slightly more generality, we will consider 
nonsingular operators L G £(7i m ) ® £{"Hn) of the form 

(2) L = P®Q or n = m and L = S(P <S> Q), 

for some nonsingular P G £(l~L m ) and Q G £{H n ). 

We will close this section with a simple lemma that shows that any operator that preserves 
the length of separable pure states must be unitary (and thus must preserve the length of 
all pure states) . We will later study the linear isometries under other norms that are related 
to the Schmidt rank of pure states. 

Lemma 2.1. Let U G £(7i m ) (g> £(J-L n ). Then MJ\v)v> = \\\v)\\ for all separable \v) G 
H m <8> Tin if o,nd only if U is unitary. 

Proof. The "if" implication is trivial. To see the "only if " implication, note that (v\U*U\v) = 
1 for all separable \v), so 

(3) (v\(U*U- I)\v) =0 V \v) G Hm ® Tin with SR(\v}) = 1. 

We claim that this implies U*U = I and so U must be unitary. To prove this claim, write 
U*U-I = Y7j=i ® x i,j, wh ere {X id } C £{H n ). If |u) = \v x ) ® \v 2 ), then from © 
we have 

m 

(4) <«i|(X^<«2|^ij|«2>|t)0l)|wi>=0 V|ui) eH m ,\v 2 ) en n . 

ij=l 

It follows from Equation that ^^ =1 {^2 l-^ij 1^2) I*) (j I = for all \v 2 ) G H n . However, 
because the set of operators {|*)01}i^— i ^ s linearly independent, this implies that 

(5) {v 2 \Xij\v2) = Vi, j and V \v 2 ) G H n - 

It follows that Xij = for all i,j and so U*U = I. □ 

3. Linear Preserver Problems 

Many of our results will stem from classical results about linear maps on complex matrices 
that preserve some of their properties (such as their rank, singular values, or operator norm). 
The problem of characterizing such maps is known as a linear preserver problem, and the 
interested reader can find an overview of the subject in (TT | H2 | [T3]. 
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One linear preserver problem that is particularly well-known in quantum information 
theory is the problem of characterizing maps $ : C(7i n ) — > C{H n ) such that {id n ®<&)(X) is 
positive semidefinite whenever X S C{% n ) 0C(T-L n ) is positive semidefinite - such maps are 
said to be completely positive. It is well-known that $ is completely positive if and only if 
there exist operators (called Kraus operators) {^4j} C C(7i n ) such that $(X) = J2i AiXA* 
|14j . A completely positive map that is trace-preserving (i.e., Tr(<5(X)) = Tr(X) for all X) 
is called a quantum operation, as such maps represent the evolution of quantum states in 
the Schrodinger picture of quantum dynamics. The interested reader is directed to [15] for 
a detailed discussion of the structure of completely positive maps. 

Another linear preserver problem states that if $ : C{H n ) — > C(H n ) preserves the Frobe- 
nius norm of all operators X £ C(7i n ), then it can be written in the form &(X) = 
Y^i-AiXBj where Yli^i ® &i G £{H n ) ® C{T-i n ) is a unitary operator - a fact that fol- 
lows easily from the vector-operator isomorphism and the fact that the Frobenius norm 
corresponds to the Euclidean norm through the isomorphism. For this reason we will refer 
to any linear map on matrices that preserves the Frobenius norm as unitary. 

A related result states that if $ is a linear map that preserves the operator norm [16| 
(or indeed any unitarily-invariant norm on £(H n ) that is not a multiple of the Frobenius 
norm [17]), then there exist unitaries U, V € £(Hn) such that either $>(X) = UXV or 
$(X) = UX T V. We will prove a similar statement for a family of norms related to the 
Schmidt decomposition of pure states in Section [5j though we will see that U and V must 
both be of the form ([I]). 

The final linear preserver problem that will be of great use to us concerns maps that are 
rank- /c-non- increasing (or equivalently, rank-/c-preserving). 

Proposition 3.1. Let k,m,n be positive integers such that 1 < k < min{m, n} and let 
$ : C(jH n ,'H m ) — > C{T-L n ,T-L m ) be an invertible linear map. Then rank( ( l ) (A)) < k whenever 
rank(X) < k if and only if there exist nonsingular P £ C(T-L m ) and Q G C(T-L n ) such that $ 
is of one of the following two forms: 

(6) = PXQ or n = m and = PX T Q. 

Proposition 13 . 1 1 is more often stated for maps that send operators with rank k to operators 
with exactly rank k \18 \ \19 \ [20] . The above stronger version involving operators of rank at 
most k can be found in |13|. Section 3]. 



4. Operations Preserving the Schmidt Rank of Pure States 

We will now tackle the question of what operators map separable pure states to separable 
pure states in the bipartite setting. It is clear that any unitary of the form ([T]) is an example 
of one such operator. In fact, it was shown in [2, 3j that all such operators are of this form, 
though both proofs are quite long and involved. We now prove a stronger result - that if 
an operator maps the set of pure states with Schmidt rank at most k into itself for some 
1 < k < min{m, n} then it must be a unitary of the form (pQ). Moreover, our proof is quick 
and elementary thanks to Proposition 13.11 
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Theorem 4.1. Let L E C(7i m ) <g> C((H n ) be an invertible linear operator and define Sk to 
be the set of scalar multiples of pure states with Schmidt rank no larger than k: 

S k := {c\w) eU m ®'H n :c£m., SR(\w)) < k). 

Then the following are equivalent: 

(a) There exists some 1 < k < min{m, n} such that LSk Q Sk! 

(b) LSk = Sk for all 1 < k < min{m, n}; 

(c) L is an operator of the form ^ . 

Furthermore, if L sends pure states in Sk to pure states (i.e., it does not alter their norm) 
then L is a unitary of the form (JTJ) . 

Proof. It is straightforward to see that (c) =>• (b) => (a), so we only prove the implication 
(o)=>(c). 

To this end, recall the vector-operator isomorphism that associates a pure state \v) € 
/ Hm®H n with an operator A v € £(% n , % m ). The same isomorphism associates the operator 
L € C(H m ) ® C(T-L n ) with a superoperator &l : L l (K n ,'K m ) — > £(%„,% m ). Then condition 
(a) is equivalent to the statement that there exists some 1 < k < min{m, n} such that 
rank(<I>i(>l t ,)) < k whenever rank(^) < k. Proposition 13.11 then says that there exist 
nonsingular P € C(H m ) and Q € C(H n ) such that <&l is of the form ©. 

The given form of $l says, again via the vector-operator isomorphism, that either 

L = P(&Q T or n = m and L = S(Q T <g> P), 

completing the (a) =>■ (c) implication. The final claim is trivial - if L preserves the length 
of separable pure states then P and Q must each be unitary, so L must be a unitary of the 
form (P). □ 

Notice that if L preserves the length of states with Schmidt rank no greater than k, then 
we can ignore the invertibility hypothesis of the above result because Lemma 12.11 tells us 
that L is necessarily unitary (and thus invertible). Also, we can rephrase Theorem 14.11 in 
terms of completely positive maps that send pure states with small Schmidt rank to pure 
states with small Schmidt rank. The following corollary is in the same vein as [21, Theorem 
3]. 

Corollary 4.2. Let 1 < k < min{m, n} and let $ : C{U m ) <g> C{H n ) C{U m ) <8> C{U n ) be 
an invertible completely positive linear map. Define Sk to be the set of scalar multiples of 
projections onto pure states with Schmidt rank no larger than k: 

S k := {c\w){w\ G C{U m ) <g> C{U n ) :c£K, SR(\w)) < k}. 

Then $(5^) C Sk if and only if there exists an invertible L € C{T-L m )®C{T-L n ) of the form ([2]) 
such that $(X) = LXL* . Furthermore, if & is trace-preserving (i.e., a quantum operation) 
then L is a unitary of the form ([T]) . 

Proof. Since $ is completely positive, there exist Kraus operators {A^ such that $(X) = 
^2 i AiXA*. Consider the family of operators pj t g := <S> € <Si where 1 < j < m, 

1 < £ < n. If we define Ci h\<H,h) := Ai\h) to be the h th column of A{, then 

®(Pj,e) = ^2 A iPj/ A i = ^ c l(j-i) n +e\ a i,(j-i)n+e)( a i,(j~i)n+i\- 

i i 
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By hypothesis however, $(pj^) has rank 1 for all j,£. It follows that for all ii,i2,h either 

Ci lt h = or a 2th = or \a iljh ) = \a i2th ). 

In the case when Ci lt h = or Ci 2t h = we can choose \a,i lt h) = \ai 2 ,h) anyway. Thus we 
have that the columns of the Kraus operators {A^ differ only by constants - we will now 
show that for a fixed pair ii,i2, each of these constants must actually be the same - i.e., 
the Kraus operators A^,Ai 2 themselves differ only by constants. 

To this end, now consider the action of $ on operators pj r i := (|i) + |r))((j| + (r|)(8)|^)(^| € 
Si. If we define hj := (j — l)n + £ and h r := (r — l)n + £ then 

$(Pjr,i) = ^ Ajp jr/ A* = y~]( c i,h l j\ a i,hi) + c i,hr \ a i,h r ))( c i,hj I + c i,hr( a i,h r \) ■ 

i i 

Again, these operators must have rank 1 for all j, r, £, so we see that there exist constants 
<ki,i2,hj,hr such that 

(7) Ci\,hj \ a h,hj) + Cii,h T \ a h,hr) = dii,i 2 ,hjAr ( c i'2,hj \ a i2,hj ) + Ci 2 ,h r \o>i 2 ,h r )) ^ h,i2, hj , h r , 

where hj = (j — l)n+£ and h r = {r — l)n+£. Because we already know that \ai 1: h 3 ) = l^,^) 
and \cii lt h r ) = \<ii 2 hr)> there are only two ways that Equation ([7]) can be satisfied. The first 
possibility is that la^,^) and \cn 2t h r ) are co- linear - in this case it is not difficult to see 
that $ is not invertible, contradicting one of our hypotheses. The only other possibility is 
that Cii,hj\ a ii,hj) = di 1) i 2 j ljt h r c i2,hj\ a i2,hj) an d Cj^TiJa^O = di 1 ,i2,yij,h r c i2,h r \ a i2,h r ) (i- e -) the 
constant factor differences between the h 1 - 1 columns of and Ai 2 and between the h^ 1 
columns of A^ and Ai 2 are the same). This establishes that for all ii,«2 an d all 1 < h < m 
there exists a constant di lt i 2> h such that Ai 1 {\h)(h\ I n ) = di 1 ^ 2 ^f l Ai 2 {\h)(h\ <g> I n ) (i.e., the 
first n columns of each Ai are the same up to a constant, the next n columns of each A4 are 
the same up to another constant, and so on). To establish that each of these m constants 
must be the same, apply this same reasoning again but consider instead the action of $ on 
the operators ® (\£) + \r))((£\ + (r|) G «S X . 

It follows that for all ii,i2 there exists a constant di lt i 2 such that A^ = di lt i 2 A{ 2 . Thus 
$ can be written with just one Kraus operator L (which is a multiple of A\). The form of 
L follows immediately from Theorem 14.11 □ 

In order to demonstrate that the invertibility hypotheses of Theorem SJ] and Corollary 14. 21 
are indeed required, consider the operator L E £(%) ® ^(^2) defined by L := |1)(1| 
|1)(1| + |1)(2| <8> |1)(2|. It is clear that the range of L is span(|l) |1)) so L\v) is always a 
multiple of a separable state. However, neither L nor SL can be written as an elementary 
tensor P Q, even if P and Q are allowed to be singular. 

The final result of this section is a bipartite version of Proposition 13.11 in the case of 
rank-1 operators. We defer the proof of this result to the appendix, as it relies in the k = 1 
case on Theorem 16.11 which will be introduced in Section [6l 

Theorem 4.3. Let k, m, n be positive integers such that 1 < k < min{m, n} and let $ : 
£(W m ) ®C{Ti n ) — > C(T-L m ) ®C(T-L n ) be an invertible linear map. Define S C C(H m ) >C("H n ) 
to be the set of rank-1 operators whose row and column space both have Schmidt rank no 
greater than k: 

S := {c\v)(w\ G C(H m ) C(n n ) :c£l, SR{\v)), SR{\w)) < k}. 
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Then 3>(<S) Q S if and only if $ can be written as a composition of one or more of the 
following maps: 

(a) X i y LXM, where L,M G C(H m ) ® C{% n ) are invertible operators of the form ([2|) . 

(b) the transpose map T, and 

(c) if k = 1, the partial transpose map (id m ® T). 

Although the result of Theorem 14.31 as it is stated for rank-1 operators is enough for our 
purposes, one question that we leave open that is perhaps interesting is whether or not 
there exists a rank-r extension of it. 

5. Operations Preserving Separability Norms and Measures 

Based on the Schmidt decomposition theorem, one can define the following family of 
norms for bipartite vectors \v) G H m <S> Hn with Schmidt coefficients ai > «2 > • • • > and 
bipartite operators X G £("H m ) <g> C(H n ): 



(8) |||u)|| := sup{|(u>|v)| : SR{\w)) < k] 



k 

2 



or 



(9) \\ X \\ S (k) ■= SU P {K^l^ly)l : SR(\w)),SR(\y)) < k). 

These norms have recently been studied in El El [9] and were shown to be related to 
the problem of characterizing /c-positive linear maps and detecting bound entangled non- 
positive partial transpose states. Note that when k = min{m, n}, these norms coincide 
with the standard Euclidean and operator norms, respectively. The linear isometries under 
those two norms (that is, the linear maps that leave the norm unchanged) are both well- 
known - the isometries for the Euclidean norm are exactly the unitary operators, and the 
isometries for the operator norm are the maps $ that either take the form &(X) = UXV 
or &(X) = UX T V for some unitary operators U and V |16j . 

Based on Theorem 14.11 and these known results in the k = min{m, n} case, one might 
naively expect that the isometries under the rest of the norms || • || g ^) are the unitaries of 
the form ([TJ) - we will show that this is indeed the case. Similarly, one might expect that 
the isometries of the rest of the norms || • \\s(k) are the maps of the form &(X) = UXV or 
$(X) = UX T V, where U and V are unitary operators of the form ([TJ) . We use Theorem 14.31 
to show that is also correct except when k = 1, in which case there is an additional isometry: 
the partial transpose map (id m <8> T) . 



s(k) 



Theorem 5.1. Let 1 < k < min{m,n} and U G C{H m ) ® C(H n )- Then \\U\v)\ 
|| |^)|| s ^ fe ^ for all \v) G 7i m ® 7i n if and only if U is a unitary of the form (UJ. 

Proof. The "if" implication is trivial. To see the "only if" implication, use the vector- 
operator isomorphism again to associate \v) with the operator A v and notice that || |^)|| s ^ fc ^ = 



Y2i=i a ii w h ere { a i} are the (ordered) singular values of A v . Since this norm on Ay is 
unitarily-invariant and not a multiple of the Frobenius norm, it follows [T7] that the map 
$>u associated to U through the isomorphism is of the form <&u(X) = WXY or n = m and 
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^u(X) = WX T Y for some unitaries W € C(rl m ),Y € C(rl n ). Thus we can write either 
U = W ®Y T or U = S{Y T ®W) (if n = m). □ 

Another method of proving Theorem 15.11 would be to first argue that U must be unitary, 
then show that it must map the set of states with Schmidt rank at most k back into itself, 
and then invoke Theorem 14.11 We will now use this approach to investigate the maps 
that preserve the modified operator norm |j • \\stk) for k < min{m, n}, and we will use the 
same method in Section [6] to investigate operators that preserve the geometric measure of 
entanglement. 

Although the proof of Theorem 15.11 was quite straightforward, proving the analogous 
result for the norms || • \\s(k) 1S slightly more technical and uses some group theory ideas 
presented in [22J. Given a group Q C C(C(T-L m ) <g> C{T-L n )), relevant terminology that we 
will use includes: Q is said to be bounded if there exists K > such that $|| < K for all 
3> £ G, it is said to be unitary if is unitary (i.e., it preserves the Probenius norm) for all 
<3? € G, and it is said to be irreducible if span(C?) = C{C(% m ) <g> £(H n )). 

Theorem 5.2. Let 1 < k < min{m,n} and $ : C{U m ) ® C(% n ) ->■ C{U m ) ® C{H n ) . Then 
||$(X)|| 5 , fc v = H^Hs^) for all X G C{T-L m ) (g> C(T-L n ) if and only if $ can be written as a 
composition of one or more of the following maps: 
(a J X i — y UXV , where U and V are unitaries of the form (pQ), 

(b) the transpose map T, and 

(c) if k = 1, the partial transpose map (id m <8>T). 

Proof. Again, the "if" implication is trivial. For the "only if" implication, we first use 
some results from \22\ 123] to show that any map that preserves || • \\s(k) a l so preserves the 
Frobenius norm || • \\p. We then show that these maps must send rank 1 operators to rank 
1 operators, and finally we use Theorem 14. II to pin down the result. 

First, \22\ Lemmas 2.2 and 2.3] (or equivalently, \23\ Theorem 2.3]) say that if Q is a 
bounded group of linear operators that contains an irreducible unitary subgroup, then Q 
itself is a unitary group. So define 

Q := {$ : C{H m ) <8> C{H n ) -> C{U m ) C{U n ) : = \\X\\ S{k) for all X) . 

Clearly Q is bounded because it is the set of isometries under the norm || • \\s(k) and all 
norms on a finite-dimensional space are equivalent. Additionally, Q contains the unitary 
subgroup 

Qs '■= € G '■ &(X) = {Ui U 2 )X(V 1 ® V 2 ) for some fixed unitaries U X ,U 2 , V x , V 2 }. 

To see that Gs 1S irreducible, recall that the set of unitaries U € C(H n ) spans all of C(H n ), 
so if we fix U 2 ,Vi, V 2 then we can find maps in Gs that span the space of operators of the 
form 

$ (X) = (A (g> U 2 )X(Vi <S> V 2 ) for some fixed arbitrary A and unitaries U 2 , Vi, V 2 . 

Similarly, we can obtain any map of the form &(X) = (A <g> B)X(C ® D) in the span of Gs, 
where A, B, C, D are arbitrary. Operators of the form i®B span all of C(H n ) <8> C(7i n ), 
so the span of Gs actually contains all maps of the form $(X) = EXF and hence all maps 
of the form &(X) = E{XF{. Since all linear maps can be written in this form, it follows 
that Gs spans the entire space of linear maps and hence is irreducible. It follows that G is 
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a unitary group and so if = for all X, then ||$(X)|| F = ||^|| F for all 

X as well. 

We will now consider how a || • Hg^-isometry $ acts on rank-1 operators. In particular, 
let \v), \w) ^U m ®U n with SR(\v}), SR{\w)) < k. Then 

1 = IMMHf = IHHU(fc) = ||$(HH)||,f = W v )( w \)\\s(ky 

However, < ||X|| < ||^||^ for all X and ||-X"|| = if an d only if X has rank 

1. In this case, ||X||g„s = ||X|| if and only if there exist \x), \y) with SR(\x)), SR(\y)) < k 

such that X = \x)(y\. Thus Q(\v)(w\) = \x)(y\ for some \x),\y) with SR(\x)), SR(\y}) < 
k. Theorem 14.31 then applies to <3? (the fact that <I> is invertible follows from it being an 
isometry). To finish the proof, simply note that <& being unitary implies that the operators 
L and M of Theorem 14.31 must be unitary. □ 

It is perhaps somewhat surprising that the group of || • \\s(k) isometries is slightly larger 
for k = 1 than it is for 1 < k < min{m,n}, though it was similarly observed in [B] that the 
norm || • behaves slightly differently than || • \\s(k) f° r 1 < ^ < min{m, n}. For example, 
it was shown that if p is a Werner state [23] then either = ||p||s(fc 2 ) f° r an ^2 or 

IIpIIs(i) < Il/ a li5(2) = • • • = ||p||. Similarly, there is a family of projections Section 6] whose 
1-norm is known, but whose 2-norm is unknown and whose computation would resolve a 
decade-old conjecture of quantum information theory: that there exist non-positive partial 
transpose bound entangled states. 

Of course, if we consider only completely positive maps (or quantum operations) <I>, then 
Theorem 15.21 savs that $ preserves the norm || • \\s(k) (k < min{m,n}) if and only if there 
exists a unitary U of the form (UJ such that &(X) = UXU* - a result that follows from the 
facts that neither the transpose nor the partial transpose maps are completely positive and 
the map X i— > UXV is completely positive if and only if V = U* . 



6. Multipartite Separability Preservers 

Thus far we have only considered operations that preserve separability and entanglement 
in bipartite quantum systems - i.e., Hilbert spaces that are the tensor product of two 
smaller Hilbert spaces. We now consider the separability preserver problem in the case of 
multipartite quantum systems H ni <8> • • • <8> Hn p where p > 3. In particular, we will show 
that exactly what might naively be expected to happen in this more general setting does 
indeed happen - an operator U sends separable pure states to separable pure states if and 
only if it is a composition of local unitaries and a swap operator. The difference is that in 
the bipartite case there were only two subsystems to swap so there were only two possible 
swap operators (the identity operator and the operator S, which we simply referred to as 
the swap operator in the bipartite setting). In the multipartite case, there are p\ different 
swap operators, each corresponding to a permutation of the p subsystems. 

To make this result rigorous, we must first clarify our terminology in this setting. A pure 
state \v) G H ni ® • • • ® 7-L np is said to be separable if it can be written in the form \v) = 
\v\) ® • ■ • <g> | «p), where \vi) € T~L ni for all i. Given a permutation u : {1, . . . ,p} — > {1, . . . ,p}, 
we will define the swap operator S a : \vi) <S> • • • <8> \v p ) h-» \v a n-\) <S> ■ ■ ■ <8> |?V(p)) to be the 
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operator that permutes the p subsystems according to a. Additionally, we will define S to 
be the set of scalar multiples of multipartite separable pure states: 

S := \c\w) G % ni ® • • • ® H. np :c£l, \w) is separable }. 

We are now in a position to present the main result of this section. However, before proceed- 
ing we note that this result was also derived in [4j Theorem 3.8]. We nonetheless present 
a full proof here for two reasons: our proof is significantly different than that provided in 
[4], and many of the main results of the present paper (Theorem 14. 3( Theorem 15.21 and 
Corollary I6.6P rely on this result, so we prove it for completeness. 

Theorem 6.1. Let L G C(H ni ) ® ■ ■ ■ ® C(U n ) be an invertible linear operator. Then 
LS C <S if and only if there exist invertible operators Pi (1 < i < p) and a permutation 
a : {1, . . . , p} — ► {1, . . . , p] such that L = S a (Pi ® ■ ■ ■ ® Pp)- Furthermore, if L sends pure 
states in S to pure states (i.e., it does not alter their norm) then each Pi is unitary. 

Before proving the theorem, we will need a few lemmas. Our first lemma says that the 
sum of two separable pure states is separable if and only if the states are either identical 
or differ on only one subsystem. When we say that two states \a) := \a\) ® • • • ® \a p ) and 
\b) := |&i) ® ■ ■ ■ ® \b p ) differ on the ith subsystem, we mean that |aj) if( \bi) - in other words, 
|oj) and are not related by a complex number with modulus one. Conversely, if we 
write |dj) || \bi) then we mean that |ctj) and \bi) are linearly dependent, so they differ by a 
complex number with modulus one, and we say that \a) and \b) agree on the zth subsystem. 

Lemma 6.2. Let \a) := |oi) ® • • • ® \a p ), \b) := ® • • • ® \b p ) G H ni ® • • • ® H np - Then 
\a) + 1 6) is separable if and only if \ai) \\ \bi) for all indices 1 < i < p with the exception of 
at most one. 

Proof. The "if" implication of the lemma is trivial. We prove the "only if" implication by 
induction. The p = 2 case can be seen by using the standard bipartite vector to operator 
isomorphism to associate \ai) ® \a2) and |6i) ® 1 62) with |ai)(a2| and |&i}(62|, respectively. 
Then \ai) ® (02) + |&i) ® \b%) is separable if and only if |ai)(a2| + |&i)(&2| is a rank one 
operator. This operator is rank one if and only if \a±) \\ \b\) or (02) || (62) (or both), which 
establishes the base case p = 2. 

Now suppose that the claim is true for some particular p > 2 and consider linear functions 
fi,\v) '■ Um ® ■ ■ ■ ® T-Ln v+1 -> H ni ® • • • ® ® 7-Ln l+l ® ■ ■ ■ ® ^n p+i defined on elementary 

tensors by 

® • • • ® \a p+ i)) = {v\(H)\a\) ® • • • ® \<H-i) ® \<H+l) ® ■ ■ ■ ® |o p+ i). 

Clearly fi : \ v )(\a)) is always a multiple of a separable state whenever \a) is separable. Now 
pick two vectors \a) := \a±) ® • • • ® \a p+ \), \b) := \b\) ® ■ ■ ■ ® \b p+ i) such that \ai) jf( \bi) and 
\ a j) -H f° r some i ^ j. Pick another index k ^ i,j and choose a state \v) G 'Hn k such 
that (v \dk), {v \bk) 7^ 0. Then fk,\ v ){\ a )) and fk,\v)(\b)) are nonzero multiples of separable 
pure states living on a tensor product of p Hilbert spaces that differ on the i th and j th 
subsystems. By the inductive hypothesis, fk,\v)(\ a ) + \b)) is not separable, so neither is 
|a) + |6). □ 
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Lemma 6.3. Let L G C(7i ni ) ® • • • ® C(rl np ) be an invertible operator such that LS C S. 
Let 1 < r < p and \a) := \a\) ® • • • ® |a p ), |6) := &i) ® • • • ® |6 P ) G % m ® • • • ® %„ p 6e swc/i 
i/iai i/iere are exactly r indices h with [c%) //roe wriie 

L|a) = Caloj) ® • • • ® |ap and L|6) = cj, 1 6^ ) ® • • • ® \b' p ), 

then there are at most r indices h! with \a' h ,) \b' h ,). 

Proof. Suppose without loss of generality that \a) and \b) differ on the first r subsystems. 
Then define 

| a W) := \bi) ® • • • ® |6») ® k+i) ® • • • ® |o p ) for < i < r, 

with the understanding that |a(°)) = |a) and |a( r )) = |6). It is clear that, for any 1 < i < r, 
| a (*-!)^ _|_ | a M^ i s separable, so L(\a^~^) + \a^')) is separable as well, which implies via 
Lemma 16.21 that L|a^ -1 ^) and L\a&) differ on at most one subsystem. It follows that L\a) 
and L\b) differ on at most r subsystems. □ 

Our final lemma shows that if LS C S and three separable states \v), \x), \y) are such 
that \x) and \y) each differ from \v) on a single subsystem, then L\x) and L\y) differ from 
L\v) on a single subsystem as well. Furthermore, \x) and \y) differ from \v) on the same 
subsystem if and only if L\x) and L\y) differ from L\v) on the same subsystem. 

Lemma 6.4. Let L G C(W ni ) ® ■ ■ ■ ® C(rl np ) be an invertible operator such that LS C 5. 
Lei 1 < i, j < p and 

\v) := \vi) ® • • • ® |u p ), 

|sc) := ® • • • ® \vi-i) ® |x) ® ® • • • ® |v p ) H K))) 

|y) := \vi) ® • • • ® |wj_i) ® |y) ® ® • • • ® |up) # \vj)). 

Write 

L\v) = c v \v[) ® • • • ® \v' p ) for some c v G C and G H nh (1 < h < p). 

Then there exist 1 < k,£ < p, c x ,c y G C, and \x') G \y') G fi ne such that 

L\x) = c x \v[) ® ■ • ■ ® ® ® \v' k+1 ) ® • • • ® and 

= ^K) ® • • • ® K_i) ® W) ® ® • • • ® bp- 

Furthermore, k = £ if and only if i = j . 

Proof. It is clear that \v) + \x) is separable, so L{\v) + \x)) is separable as well. It follows 
from Lemma 16.21 that L\v) and L\x) differ on a single subsystem, which allows us to write 
L\x) in the form described by the lemma. The fact that L\y) can be written in the desired 
form is proved analogously. All that remains to be proved is the final claim that k = £ if 
and only if i = j. 

First suppose that i = j. Notice that \x) + \y) is separable in this case, so L(\x) + \y)) must 
be separable as well. The fact that k = £ then follows from Lemma 16.21 

Now suppose that i ^ j (without loss of generality, suppose that i < j) - we will prove 
that k / £ by contradiction. To this end, assume that k = £. Consider an arbitrary 
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separable state \w) and three related states \w^), \w^') and \w^'^), denned as follows: 



\w) 


:= \wx) ® • 


• ® \w p ), 








\w®) 


:= ® ■ ■ 


■ ® k-i) 5 


3 Wj) g 


> h+i) ® • • 


• ® 


\ W U)) 


:= \vi) ® • • 


• ® £ 




5 luj+i) (g • 






:= \vi) ® • • 


• <g g 


3 Wi) (g 


) K+i) ® • • 


• gl \Vj-l 



) (g <g \v j+ i) (g • • • (g 

Our goal is to show that L\w) is contained within a nontrivial subspace of H ni ® • • • (g "H n . 
Because |tu) is an arbitrary separable state, and separable states span all of H ni ® • • ■®'H np , 
this contradicts the fact that L is invertible and will establish the lemma. 

Because \v) + \w^') and \x) + \w^) are separable, L(\v) + and Lfla;) + |u;W)) 

are separable as well, and so by Lemma 16,21 we have that L\v) and L\w^') differ on a 
single subsystem, and similarly that L\x) and L|u;W) differ on a single subsystem. By 
invertibility of L we know \v' k ) jf |^') so it must be the case that L\v) and L\w^) differ 
on the fcth subsystem. A similar argument shows that L\v) and L\w^') differ on the A;th 
subsystem as well. Thus we can write 

L\w^) = c w (i)\v[) ® ••• ® \v' k _ l ) ® Iw'j) (g \v' k+1 ) (g • • • (g | up, and 

L\w®) = c wU) \v[) ® ••• ® ® m) ® ® ••• ® |t£). 

Similarly, \w^) + and |u;w')^ _|- |iyw)) are separable so Lemma 16.21 tells us that 

L\w^) and L\w^ 1 '^) differ on a single subsystem and that L\w^) and L|ii;( ij )) differ on a 
single subsystem. Once again, this is only possible if L\w^) and L\w^') differ on the kth 
subsystem. Thus, there exists some \w') G T~in k such that we can write 

L\w (i ' j) ) = c w{i , j} \v[) ® • • • ® ® ® ® • • • ® |up. 

Now observe that \w) and \w^>) differ on at most p — 2 subsystems, so Lemma 16.31 tells 
us that and L\w^') differ on at most p — 2 subsystems as well. It follows that L\w) 
is contained within the set 

T := {c\zi) ® ••• ® |z p ) G ® ••• ® | 3h with |^) = |^)}. 

Because \w) is an arbitrary separable state and separable states span all of H ni ® • • • ® %n p , 
it follows that the range of L is contained in the span of T ■ Now let \z' h ) 6 % n/i for 1 < h < p 
be such that (z£J?4) = 0. Then clearly ((z[\ ® • • • ® = for all \z) G T, so T spans 

a strict subspace of % ni ® • • • ® . This contradicts invertibility of L and completes the 
proof. □ 

Proof of Theorem \6.1\ As in the bipartite case, the "if" implication is trivial. For the "only 
if" implication, we prove the following claim: 

Claim 6.5. Let L G £(H ni ) ® • • • ® £(7i np ) be an invertible operator such that LS C S. 
Fix 1 < i < p and vectors \vh) G T~i nh (i < h < p). Then there exist a permutation S a , 
operators Ph (1 < h < i), and vectors \wh) G T~in h (i < h < p) such that 

S a L(\vi) ® ■■■ ® \v p )) = Pi\vi) ® • • • ® Pi\Vi) ® \w i+ i) ® ••■ ® \w p ) y\v h ) G U nh {\ <h<i). 
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If we can prove the above claim then we are done, because if i = p then we can use the fact 
that there exists a separable basis of H ni (g • • • <g H np to conclude that S a L = P\ ® • • • <g P p . 
Invertibility of each Pj then follows from invertibility of L, and Theorem 16.11 is proved. 

To prove the claim, we proceed by induction on i. For the base case, assume i = 1 and 
fix vectors \vh) G ~Hn h (2 < ft. < p). Consider the ni vectors (1 < j < ni) defined by 

■= \j) <8 |«2) <8 • • • <8> \v p ). 

By Lemma 16.41 we know that there exists 1 < k < p, \wh) G Urih Q 1 ^ anc ^ c i ^ ^> 
G (1 < j < ni) such that 

L|uw) = Cj\w\) (g ■ ■ ■ <g> |wa:-i) <8 |«^) <8 l^fc+i) <8> • • • <8 |u> p ) VI < j < n\. 

If o" : {1, 2, . . . ,p} — > {1, 2, . . . ,p} is the permutation that swaps 1 and k then it follows by 
linearity of L that there exists an operator Pi G C(H ril ) such that 

S L{\vx) ® • • • <8> |u p )) 

= -Pi|vi) ® |it?2> ® • • • ® |^fe-i) <8 |^i) (8 |wfc+i) <8 • • • <8 |?%,) V \v\) G % ni . 

We have thus proved the base case i = 1 of the claim. 

We now proceed to the inductive step. Assume that the claim holds for some specific 
value of i and fix vectors \vh) £ Hn h (i + 2 < ft < p). By the inductive hypothesis, there 
exist a permutation S a , operators Ph (1 < ft < i), and vectors \wh) G T~Ln h (i + 1 < ft < p) 
such that 

So-LOi) (8 • • • (8 <8 |1) (8 |u i+2 ) <8 • • • <8 \v p )) 

(10) 

= Pi|zi) (8 • • • ®Pi\zi) (8 K+i) (8 • • • (8 V G H nh (l < h <i). 

Fix Ix/t) G % nft (1 < ft < i) and consider the 2rij + i vectors and |acw)) (1 < j < 

rii + i) defined by 

\ V U)) ■= \ Vl ) (g> . . . (g> (gi |j) (g |u i+2 ) (g • • • (g and 

:= |xi) (g • • • (g (g |j) (g 1^+2) <8> ■ ■ ■ <8> |f p ). 

By Lemma 16.41 we know that there exists 1 < k < p, independent of j, such that S a L\v^) 
and S a L\v^) differ only on the kth subsystem. If k < i then we can create a vector \v^') 
that differs from \v^') only on the feth subsystem and observe that S a L\v^) and S a L\v^') 
differ on the kth subsystem as well. This contradicts Lemma 16.41 so we see that k > i + 1. 
Similarly, there exists i + 1 < £ < p, independent of j, such that S a L\x^) and S a L\x^) 
differ only on the Ith subsystem. Now suppose there are r indices ft such that \v^) 7^ 
\xh) (1 < ft < Then for any j, \v^>) and |a;«') differ on r of the first i subsystems, 
so in particular S a L\v^) and S a L\x^) differ on r of the first i subsystems as well, by 
Equation (fTUj) . However, S a L\v^) and S , -L|i/' ? )) differ on the kth subsystem and S a L\x^) 
and S a L\x^') differ on the £th subsystem, So-Lit/-')) and S a L\x^) differ on r + 2 subsystems 
if k 7^ which contradicts Lemma 16.31 It follows that k = £ and furthermore that S^LI^) 
and S^Lla;^) agree on the kth subsystem for all j. 

Let t : {1, 2, . . . ,p} — > {1, 2, . . . ,p} be the permutation that swaps i + 1 and fc. By using 
the fact that \vh), \xh) G (1 < ft < i) were chosen arbitrarily, it follows that there exists 
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Pi+i (independent of j) such that 

S T S a L(\zi) <8 ••• (8 \zi) <8 \j) (8 |v i+2 ) (8) ••• <8 \v p )) 
= Pi|^i) t8) ••• <8 Pi|^i) P+ib') (8 <8 •• • (8 |wfc_i) ® ki+i) ® \w k+ i) <8 • • • <8 |io p ) 

V|z h }ettn fc (l<fc<*), Vl<j<n m . 

The inductive step is completed by noting that {\j}} forms a basis for 7i ni+1 and using 
linearity. The desired form of L follows. The claim about each Pj being unitary if L does 
not alter the norm of pure states is trivial. □ 

One useful application of Theorem 16.11 is we can now characterize all operators that 
preserve the geometric measure of entanglement [10J, which is defined by 

E(\v)) :=1- sup {\(w\v)\ 2 }, 
\w)es 

where we note that the supremum is taken over only the pure states (i.e., vectors of length 1) 
in S. Observe that in the bipartite case we have E(\v)) = 1 — ||l u )||g(M> so ^ * s perhaps not 
surprising in light of Theorem 15.11 that the operators that preserve the geometric measure 
of entanglement are exactly the unitary operators of the form described by Theorem 16.11 - 
a result that we will now demonstrate. 

Instead of dealing with E itself, it will be useful to consider the quantity G{\v)) := 
su P|«i>g5 {KH^M} an d simply note that E(L\v)) = E(\v)) for all \v) if and only if G(L\v)) = 
G(\v)) for all \v). It is not difficult to see that G is a norm so the group of operators 

£ := {L G C(H ni ) ® • • • ® C{H np ) ■ G{L\v)) = G{\v)) for all \v) G H ni ® • • • ® U riv \ 

is bounded. Furthermore, we can argue as in the proof of Theorem 15.21 that the group 

9s ■= {Ui ® • • • ® Up G £(H ni ) ® • • • ® C(H np ) ■ Ui G C{U ni ) is unitary for all *} 

is an irreducible unitary subgroup of Q. It follows that Q is a unitary group, so if E(L\v)) = 
E(\v)) for all \v) then L must be unitary. Now using the fact that E(\v)) = if and only if 
\v) is separable, we see that L\v) must be separable whenever \v) is separable. By invoking 
Theorem 16.11 we have proved the following: 

Corollary 6.6. Let U G £(H ni )®- ■ -<8£(% np ) be a linear operator. Then E(U\v)) = E(\v)) 
for all \v) if and only if there exist unitaries Ui G C{T-L ni ) (1 < i < p) and a swap operator 
S a : \vi) (8 • • • (8 \v p ) H> (^(i)) (8 • • • (8 \VaCp)) suc ^ that U = S ff {U\ (8 • • • (8 U p ). 

We leave it as an open question whether or not Theorem 14.11 generalizes for arbitrary 
k > 1 to the multipartite case. That is, if L is a multipartite invertible operator sending 
tensors with rank at most k to tensors with rank at most k, does it follow that it must be 
of the form described by Theorem 16. IP 
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Appendix: Proof of Theorem 14.31 

We begin by presenting (without proof) a simple lemma that can be easily verified by 
the interested reader. 

Lemma 6.7. Letp>3. Suppose Xi, X2, X p are rank one matrices. IfXi+Xj is rank 
one for all i ^ j then X\ + X2 + • • • + X p is rank one. 

We now prove Theorem 14.31 The "if" implication of the theorem is trivial to check, so 
we focus on the "only if" implication. Notice that there is an isomorphism between pure 
separable states \x±) ® \x2) ® \yi) ® 1 2/2 ) £ 'rlm®'rl m ®'H n ®'H n and rank one separable (not 
necessarily positive) operators [xi)(x2| ® 1 2/1 ) {2/2 1 £ C(7i m ) ® £(rl n ). The k = 1 case of the 
result then follows by applying Theorem 16.11 and using this isomorphism - the various swap 
operators S a on % m ® H m ® H n ® W. n correspond on C{% m ) ® C(H n ) to the transpose map, 
partial transpose map, and multiplication on the left and right by the swap operator S. 

For the case when k > 2, suppose &(S) C S where S is as defined in the statement of 
the theorem. We will prove the following two claims: 

I is rank one for all \v), \w) with SR(\w)) < k; and 

II < I ) (|z;)(tt;|) is rank one for all \v), \w). 
Once Claim II is established we know that $ must map the set of rank one matrices into 
itself and so the result follows by Proposition 13. II and Theorem 14.11 
We first prove Claim I. Take any arbitrary states \v), \w) with SR(\w)) < k. Write 

n 

\v) = ^^a^vi) with c&i £ C, SR(\vi)) = 1 Vi 
i=l 

For any i ^ j, a.i\vi)(w\ +ctj\vj)(w\ € S and so $>(oti\vi){w\) + $(aj\vj){w\) & S as well and 
hence it must be rank one. It follows from Lemma 16.71 that 

<f>(\v)(w\) = $(ai|ui)H) + ■ ■ ■ + $(a n \v n )(w\) 

is rank one as well, which establishes Claim I. Now take any arbitrary states \v), \ w) (not 
necessarily with Schmidt rank at most k) and write 

n 

\w) = J2fc\ w i) with /3j G C, SR(\wi)) = 1 Vi 
i=i 

For any i ^ j, $(\v)((3i(wi\ + (3j(wj\)) = $>((3i\v){wi\) + &(j3j\v){u>j\) is rank one by Claim 
I. It follows from Lemma 16.71 that 

$(\v)(w\) = $(h\v){wi\) + ■■■ + $(fa\v){w n \) 

is rank one as well. Claim II follows and the proof is complete. 
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